import java.util.Scanner;

public class MC0417哨岗逆序对 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt(); // n = 3
        int[] arr = new int[101]; // 频率数组/桶，初始全为0
        int ans = 0;              // 逆序对计数器
        int mod = 100;

        // 主循环，将执行 n=3 次
        for (int i = 0; i < n; i++) {
            int cur = input.nextInt(); // 读取当前数字
            // 内循环：查找逆序对 查找cur 之前有多少大于他的数
            for (int j = cur + 1; j <= 100; j++) {
                ans = (ans + arr[j]) % mod;
            }
            // 更新频率数组，没有就+1
            arr[cur]++;
        }

        System.out.println(ans);
        input.close();
    }
}
